Securely Computing the Manhattan Distance under the Malicious Model and Its Applications

Manhattan distance is mainly used to calculate the total absolute wheelbase of two points in standard coordinate system. The secure computation a new geometric problem multi-party computation. At present, existing research computing protocols for cannot resist attack malicious participants. In real scene, existence participants makes it necessary study solution that can attacks. This paper first analyzes attacks semi-honest model protocol and then designs an advanced under by using Goldwasser–Micali encryption system Paillier algorithm, utilizing some cryptographic tools such as cut-choose method zero-knowledge proof. Finally, real/ideal paradigm prove security protocol. Compared with protocols, experimental simulation shows proposed participant while maintaining high efficiency. It has practical value.